A Single-stage Integer Programming Model for Long Term Transit Fleet Resource Allocation

نویسندگان

  • Sabyasachee Mishra
  • Tom. V. Mathew
  • Snehamay Khasnabis
چکیده

The authors present a procedure for resource allocation among transit agencies for transit fleet management, specifically focusing on the purchase of new buses and rebuilding of existing buses. The model is formulated as a non-linear optimization problem of maximizing the total weighted average remaining life of the fleet subject to budgetary, policy and other constraints. The problem is solved using Integer Programming (IP) and its application is demonstrated through a case study utilizing actual transit fleet data from the Michigan Department of Transportation. This proposed model is an extension of earlier research on a Two-stage sequential optimization method, solved by Linear Programming (LP). The proposed model has a Single-stage structure designed to attain a better solution by allocating resources among different improvement options and different agencies in a single step. A comparison of the results by the two methods shows that while both approaches are viable, the Singlestage approach produces better results. The proposed model, as demonstrated in the case 1 Ph.D Candidate, Department of Civil and Environmental Engineering, Wayne State University, 5050 Anthony Wayne Drive, Detroit, MI 48202, Tel: 313.577.3803, Fax: 313.577.3881,Email: [email protected] 2 Associate Professor, Transportation Systems Engineering, Department of Civil Engineering. Indian Institute of Technology Bombay, Powai, Mumbai-400 076. Tel: 91-22-2576-7349, Fax: 91-22-2576-7302, Email: [email protected] 3 Professor, Department of Civil and Environmental Engineering, Wayne State University, 5050 Anthony Wayne Drive, Detroit, MI 48202, Tel: 313.577.3915, Fax: 313.577.3881, Email: [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning

The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the p...

متن کامل

Public transport fleet scheduling for minimizing total transfer waiting time

Public transportation has been one of the most important research fields in the two last decades. The purpose of this paper is to create a schedule for public transport fleets such as buses and metro trains with the goal of minimizing the total transfer waiting time. We extend previous research works in the field of transit schedule with considering headways of each route as decision variables....

متن کامل

A Mathematical Programming for a Special Case of 2E-LRP in Cash-In-Transit Sector Having Rich Variants

In this article, we propose a special case of two-echelon location-routing problem (2E-LRP) in cash-in-transit (CIT) sector. To tackle this realistic problem and to make the model applicable, a rich LRP considering several existing real-life variants and characteristics named BO-2E-PCLRPSD-TW including different objective functions, multiple echelons, multiple periods, capacitated vehicles, dis...

متن کامل

A Mixed Integer Programming Formulation for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem

The heterogeneous fixed fleet open vehicle routing problem (HFFOVRP) is one of the most significant extension problems of the open vehicle routing problem (OVRP). The HFFOVRP is the problem of designing collection routes to a number of predefined nodes by a fixed fleet number of vehicles with various capacities and related costs. In this problem, the vehicle doesn’t return to the depot after se...

متن کامل

A Fuzzy Multi Objective Programming Model for Power Generation and Transmission Expansion Planning Problem

The increasing consumption of electricity over time forces different countries to establishnew power plants and transmission lines. There are various crisp single-objective mathematicalmodels in the literature for the long-term power generation and transmission expansion planning tohelp the decision makers to make more reasonable decisions. But, in practice, most of the parametersassociated wit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009